Congestion Games with Complementarities
نویسندگان
چکیده
We study a model of selfish resource allocation that seeks to incorporate dependencies among resources as they exist in modern networked environments. Our model is inspired by utility functions with constant elasticity of substitution (CES) which is a well-studied model in economics. We consider congestion games with different aggregation functions. In particular, we study Lp norms and analyze the existence and complexity of (approximate) pure Nash equilibria. Additionally, we give an almost tight characterization based on monotonicity properties to describe the set of aggregation functions that guarantee the existence of pure Nash equilibria.
منابع مشابه
A characterization of strategic complementarities
I characterize games for which there is an order on strategies such that the game has strategic complementarities. I prove that, with some qualifications, games with a unique equilibrium have complementarities if and only if Cournot bestresponse dynamics has no cycles; and that all games with multiple equilibria have complementarities. As applications of my results, I show: 1. That generic 2X2 ...
متن کاملStrategic complementarities and nested potential games ∗ Hiroshi Uno
This paper shows that every finite game of weak strategic complementarities is a nested pseudo-potential game if the action set of one player is multi-dimensional and the action sets of the others are one-dimensional; the implication does not hold, however, if the action sets of more than two players are multi-dimensional. Moreover, the paper proposes a new class of games of nested strategic co...
متن کاملOn the Impact of Strategy and Utility Structures on Congestion-Averse Games
Recent results regarding games with congestion-averse utilities (or, congestion-averse games—CAGs) have shown they possess some very desirable properties. Specifically, they have pure strategy Nash equilibria, which may be found by a polynomial time algorithm. However, these results were accompanied by a very limiting assumption that each player is capable of using any subset of its available s...
متن کاملLearning in games with strategic complementarities revisited
Fictitious play is a classical learning process for games, and games with strategic complementarities are an important class including many economic applications. Knowledge about convergence properties of fictitious play in this class of games is scarce, however. Beyond games with a unique equilibrium, global convergence has only been claimed for games with diminishing returns (V. Krishna, 1992...
متن کاملGames with strategic complementarities: New applications to industrial organization
This paper provides an introduction to the analysis of games with strategic complementarities and applications to industrial organization: oligopoly pricing, comparative statics and a taxonomy of strategic behavior in two-stage games. D 2005 Elsevier B.V. All rights reserved. JEL classification: C72; L13
متن کامل